Interference Alignment Based on Exact Potential Game

doi:10.13190/jbupt.201302.50.zhangy

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2013, Vol. 36 ›› Issue (2): 50-54.doi: 10.13190/jbupt.201302.50.zhangy

• Papers • Previous Articles Next Articles

Interference Alignment Based on Exact Potential Game

ZHANG Yang^1,2, ZHOU Zheng¹, SHI Lei³, LI Bin¹, LI De-jian¹

1. Key Laboratory of Universal Wireless Communications (Beijing University of Posts and Telecommunications), Ministry of Education, Beijing 100876, China; 2. College of Computer and Communication Engineering, China University of Petroleum, Shandong Qingdao 266580, China; 3. The 54th Research Institute of China Electronics Technology Group Corporation, Shijiazhuang 050081, China

Received:2012-05-06 Revised:2013-01-14 Online:2013-04-30 Published:2013-03-25
Contact: Yang ZHANG E-mail:zhangyang@upc.edu.cn
Supported by:
;National Science and Technology Major Projects

Abstract

Abstract:

Maximizing the users expected signal may cause interferences to other users in current interference alignment algorithms for multiple-input multiple-output (MIMO) interference channels. It reduces the total channel capacities. Considering the fact that multiple interfering links consist of a game group, a new interference alignment algorithm is presented based on the exact potential game theory. The algorithm designs a mathematic model for interference alignment algorithm based on game theory, and proves that the proposed game is a bounded exact potential game by constructing a bounded potential function which converges to a ε-Nash equilibrium through finite interactions, and also the impact of cost factor on the performance of algorithms is discussed. Simulation shows that the new algorithm is with better performance than the existing minimum-interference (min-INL) and maximum-signal interference noise ratio (max-SINR) interference alignment algorithms and can significantly improve the multi-user networks capacity.

Key words: multiple-input multiple-output, interference alignment, exact potential game, ε-Nash equilibrium point, approximate finite improvement property

CLC Number:

TN911.7

ZHANG Yang, ZHOU Zheng, SHI Lei, LI Bin, LI De-jian. Interference Alignment Based on Exact Potential Game[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(2): 50-54.

References

[1] Cadambe R, Jafar S. Interference alignment and degrees of freedom of the K-user interference channel[J]. IEEE Transactions on Information Theory, 2008, 54(8): 3425-3441.
[2] Gomadam K, Cadambe V, Jafar S, et al. A distributed numerical approach to interference alignment and applications to wireless interference networks[J]. IEEE Transactions on Information Theory, 2011, 57(6): 3309-3322.
[3] Peters W, Heath W. Cooperative algorithms for MIMO interference channels [J]. IEEE Transactions on Vehicular Technology, 2011, 60(1): 206-218.
[4] Shen Hui, Li Bin, Tao Meixia, et al. MSE-based transceiver designs for the MIMO interference channel[J]. IEEE Transactions on Wireless Communications, 2010, 9(11): 3480-3489.
[5] Monderer D, Shapley L. Potential games [J]. Games and Economic Behavior, 1996, 14(1): 124-143.
[6] Shi Changxin, Schmidt A, Berry A, et al. Distributed interference pricing for the MIMO interference channel//2009 IEEE International Conference on Communication (ICC2009). Dresden: , 2009: 1-5. (上接第23页)
[5] Liu Feifan, Zhao Jun, Lü Bibo, et al. Product named entity recognition based on hierarchical hidden markov model\//Proceedings of the 4^th SIGHAN Workshop on Chinese Language Processing. Jeju Island: , 2005: 40-47.
[6] Luo Fang, Han Xiao, Chang Weili. Product named entity recognition using conditional random fields\//Business Intelligence and Financial Engineering (BIFE) 2011. Wuhan: IEEE Press, 2011:86-89.
[7] Luo Fang, Qiu Qizhi, Xiong Qianxing. Introduction to the product-entity recognition task\//2011 3^rd Symposium on Web Society (SWS). Port Elizabeth: IEEE Press, 2011: 122-126.
[8] 张朝胜, 郭剑毅, 线岩团, 等. 基于条件随机场的英文产品命名实体识别\[J]. 计算机工程与科学, 2010, 32(6): 115-117. Zhang Chaosheng, Guo Jianyi, Xian Yantuan, et al. Named entity recognition of the products with English based on conditional random fields[J]. Comput Eng Sci, 2010, 32(6): 115-117.
[9] Li Xiao, Wang Yeyi, Acero A. Extracting structured information from user queries with semi-supervised conditional random fields\//Proceedings of the 32^nd International ACM SIGIR Conference on Research and Development in Information Retrieval. Boston: ACM, 2009: 572-579.
[10] Usami Yu, Cho Hancheol, Okazaki Naoaki, et al. Automatic acquisition of huge training data for bio-medical named entity recognition\//Proceedings of the 2011 Workshop on Biomedical Natural Language Processing. Portland: , 2011: 65-73.
[11] Utku I, Reiner K. A scalable machine-learning approach for semi-structured named entity recognition\//Proceedings of the 19^th International Conference on WWW. Raleigh: ACM, 2010: 461-470.
[12] Quattoni A, Wang Sybor, Morency L, et al. Hidden conditional random fields\[J]. IEEE Trans Pattern Anal Mach Intell, 2007, 29(10): 1848-1852.

[1]	ZHU Jun, YANG Jun, LI Kai, YU Wenxin. 3D Ray Reconstruction Method Based on Enhanced CVAE [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(5): 36-41.
[2]	LIU Wei-hua, WANG Zhong-fang, ZHANG Qiu-wen, XU Jin, DING Han-qing. Closed-Form IA Solution Based on Ring-Typed Alignment Chain [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(6): 48-52.
[3]	LI Hu, WEI Zai-xue, CHENG Zhen-qiao, YANG Hong-wen. Hybrid Beamforming Based on Switch Structure for Millimeter Wave MIMO System Relying on Lens Antenna Arrays [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 26-33.
[4]	LI Jun-yao, CHANG Yong-yu, ZENG Tian-yi. Channel Correlation Based LOS/NLOS Identification for 3D Massive MIMO Systems [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(1): 1-7.
[5]	CHENG Zhen-qiao, WEI Zai-xue, YHANG Hong-wen. Hybrid Beamforming Based on OMP Algorithm for Massive MIMO Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 153-158.
[6]	WEI Min, TANG Wen-jie, TENG Ying-lei, CHEN Guang-quan, SONG Mei. A Hybrid Precoding Algorithm Based on Weighted Minimum Mean Square Error in Massive MIMO Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(4): 63-68.
[7]	LU Run-hua, LI Wei. Retrospective Interference Neutralization Scheme for the Two-Cell Multiuser Cellular Interfering Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(3): 87-91.
[8]	CHEN Ying, YIN Liang, SUN Jun, LI Shu-fang. Research on Channel Reciprocity of Massive MIMO Time Division Duplex System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(3): 56-62.
[9]	SHEN Bin, ZHAO Shu-feng, HUANG Long-yang. Low-Complexity Soft-Output Signal Detection Based on Jacobi Iterative Method for Uplink Large-Scale MIMO Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 55-60.
[10]	SHEN Bin, WANG Qian, HUA Quan, ZHOU Ying-chao. Low-Complexity Joint Antenna Selection and User Scheduling Beamforming for Massive MIMO Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(3): 56-61,84.
[11]	YANG Qing, JIANG Ting, YUAN Jian, ZHOU Zheng. Power Allocation Algorithm of Semi-Blind Interference Alignment Based on Individual Performance [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(3): 31-36.
[12]	ZHOU Jie, YUAN Mei, TANG Deng-hong. The Elliptical Scattering Channel Modeling Based on Von Mises Distribution [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(2): 36-42.
[13]	ZHOU Mo-miao, LI Hong-yan, WANG Kan, SUO Long, MA Jian-peng. Kalman Filter-Based Prediction for Interference Alignment [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(1): 89-93.
[14]	SHEN Bin, HUA Quan, WANG Qian, ZHAO Shu-feng. Linear Signal Detection Based on Simplified Matrix Inversion in Massive MIMO Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(6): 77-81.
[15]	WANG Bin, CHANG Yong-yu, QUAN Wei, ZHANG Jian. Low-Complexity MMSE Detection Methods for Massive MIMO Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(6): 57-61.

Interference Alignment Based on Exact Potential Game

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments